Location-routing problems of semi-obnoxious facilities: approaches and decision support

A presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.

Evolutionary diversification in Central Brazil: where Amazonia and Cerrado meet

Apesar da fauna de mamíferos Neotropicais ser uma das mais ricas do mundo, o nosso conhecimento sobre os limites de espécies, distribuições geográficas e relações filogenéticas está ainda agora no seu início. As áreas de transição entre os dois maiores biomas da América do Sul, o Cerrado e a Amazónia, são ainda menos conhecidas. Até ao momento, escassos estudos focaram os pequenos mamíferos destas áreas. Destes estudos, apenas dois apresentam dados taxonómicos e de distribuição geográfica de uma lista de espécies reduzida e, nenhum é focado nos processos evolutivos que conduziram à diversidade destas áreas. O presente trabalho tem como objectivo aumentar o conhecimento básico sobre a diversidade do médio Rio Araguaia, na região central do Brasil, através da amostragem e análise de espécies de pequenos mamíferos, integrando um intenso trabalho de campo, de laboratório e de museu. Desta forma, um total de 22 espécies é registado para o médio Araguaia. De entre estas espécies, descreve-se uma espécie nova de Rhipidomys, regista-se uma espécie não descrita de Thrichomys e uma potencial nova forma de Oligoryzomys, e também se apresenta uma diagnose emendada do obscuro Oecomys cleberi. Para cada espécie, são também descritas as suas características morfológicas e resumem-se os seus aspectos de distribuição geográfica e história natural. Para os quatro géneros acima referidos, são apresentadas as análises filogenéticas que permitem a identificação das espécies. Adicionalmente, os princípios da filogeografia são aplicados para estudar os padrões da distribuição geográfica da diversidade genética de três roedores sigmodontíneos e seis marsupiais didelphídeos. Os resultados obtidos demonstram que o Rio Araguaia forma uma barreira geográfica para espécies especialistas em florestas não-alagáveis; por outro lado, espécies generalistas apresentam partilha de haplótipos em ambas as margens do rio. Argumentamos também que os refúgios florestais e os gradientes poderão ter tido um papel importante para moldar a estrutura genética de populações de pequenos mamíferos no Brasil central. Em suma, os resultados apresentados corroboram a proposição de que a diversidade Neotropical não poderá ser explicada através de um único modelo de especiação e que estes não são mutuamente exclusivos. O entendimento integral dos processos ecológicos e históricos que deram origem à fauna Neotropical, assim como a continuidade de estudos sistemáticos, depende da realização de novas amostragens e consequente enriquecimento dos museus com colecções apropriadas.

Social-aware opportunistic routing

The increased capabilities (e.g., processing, storage) of portable devices along with the constant need of users to retrieve and send information have introduced a new form of communication. Users can seamlessly exchange data by means of opportunistic contacts among them and this is what characterizes the opportunistic networks (OppNets). OppNets allow users to communicate even when an end-to-end path may not exist between them. Since 2007, there has been a trend to improve the exchange of data by considering social similarity metrics. Social relationships, shared interests, and popularity are examples of such metrics that have been employed successfully: as users interact based on relationships and interests, this information can be used to decide on the best next forwarders of information. This Thesis work combines the features of today's devices found in the regular urban environment with the current social-awareness trend in the context of opportunistic routing. To achieve this goal, this work was divided into di erent tasks that map to a set of speci c objectives, leading to the following contributions: i) an up-to-date opportunistic routing taxonomy; ii) a universal evaluation framework that aids in devising and testing new routing proposals; iii) three social-aware utility functions that consider the dynamic user behavior and can be easily incorporated to other routing proposals; iv) two opportunistic routing proposals based on the users' daily routines and on the content traversing the network and interest of users in such content; and v) a structure analysis of the social-based network formed based on the approaches devised in this work.

Modelos de espacialização : integração no pensamento composicional

O presente trabalho propõe-se a conceptualizar os modelos e a criar novas ferramentas para a espacialização da música electroacústica, bem como a explorar formas de integração deste parâmetro na composição musical. É proposta uma taxonomia da espacialização na música electroacústica, com base no levantamento de fontes realizado. O conjunto de aplicações informáticas concebido utiliza o conhecimento actual sobre a audição espacial, implementa duas propostas de desenvolvimento sobre as técnicas de espacialização e incorpora os modelos de espacialização conceptualizados. Por fim, as obras musicais compostas propõem e exploram formas para a utilização da espacialização enquanto elemento gerador do material musical na composição de música electroacústica.